Minimum-error discrimination of entangled quantum states 



Y. Lu, 1 N. Coish, 1 R. Kaltenbaek, 1 D.R. Hamel, 1 S. Croke, 1 ' 2 and K.J. Resch 1 '* 

1 Institute for Quantum Computing and Department of Physics & Astronomy, 
University of Waterloo, Waterloo, Canada, N2L SGI 
2 Perimeter Institute for Theoretical Physics, Waterloo, Canada, N2L 2Y5 

Strategies to optimally discriminate between quantum states are critical in quantum technologies. 
We present an experimental demonstration of minimum error discrimination between entangled 
states, encoded in the polarization of pairs of photons. Although the optimal measurement involves 
projecting onto entangled states, we use a result of Walgate et al. to design an optical implemen- 
tation employing only local polarization measurements and feed-forward, which performs at the 
Helstrom bound. Our scheme can achieve perfect discrimination of orthogonal states and minimum 
error discrimination of non-orthogonal states. Our experimental results show a definite advantage 
over schemes not using feed- forward. 



The ability, or inability, to perfectly distinguish be- 
tween different quantum states is a defining feature of 
quantum mechanics and the basis of many quantum tech- 
nologies. A typical scenario is that one wants to distin- 
guish between one of two possible quantum states. If 
the two states are orthogonal, then there exists a mea- 
surement that can always distinguish between them with 
certainty. While there is no such test for non-orthogonal 
states, there are many ways to quantify how well a mea- 
surement distinguishes between them, and each defines 
a different strategy [ - ]. The most commonly con- 
sidered are the minimum error [3-5] and unambiguous 
discrimination strategies [6-8]; the former arises natu- 
rally as an extension of classical hypothesis testing to the 
quantum realm while the latter is a peculiarly quantum 
strategy where error-free discrimination may sometimes 
be achieved by allowing for the possibility of an incon- 
clusive outcome. 

Each strategy is defined by optimizing a specific fig- 
ure of merit over all possible measurements. However, 
whether the optimal measurement is achievable in prac- 
tice depends on the physical system in question and its 
practical limitations. Experimental demonstrations of 
quantum state discrimination protocols to date have all 
used either the polarization or the spatial paths of light 
to encode the quantum information. Thus far, measure- 
ments consist of linear optics and photodetectors to mea- 
sure the intensity of light in different paths; as the pro- 
portion of light reaching any given detector is the same 
for a beam of single photons and a weak classical source, 
almost all used attenuated lasers. The optimal minimum 
error [12, 13], unambiguous [14-16], maximum mutual 
information [12, 13, 17], and maximum confidence [18] 
strategies were implemented in this way. A very recent 
work investigated a state discrimination strategy using 
heralded single photons from down- conversion [19]. 

Here, we experimentally demonstrate state discrimina- 
tion between pairs of entangled states, a truly quantum 
regime. We separately consider discrimination of orthog- 
onal and non-orthogonal states. For the orthogonal case, 
one can always perform a projective measurement onto 
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FIG. 1: Experimental setup. Half- wave plates S, A, and B 
were rotated to prepare polarization entangled states from 
the source. Feed-forward was achieved using a fast Pockels 
cell (PC) which performs the identity when off, or a phase 
flip (Pauli-Z) when on. We detect photons at single-photon 
counting modules (SPCM) and monitor coincidence events. 
With the PC off we also used this setup for quantum state 
tomography. Quarter- wave plate (QWP); polarizing beam- 
splitter (PBS); periodically-poled KTP crystal (PPKTP); in- 
terference filter (IF). See text for more details. 



the states themselves to achieve perfect discrimination. 
In the non-orthogonal case, the theory describing the op- 
timal measurements for single qubits [ - ] may readily 
be applied to pairs of entangled states. However, ex- 
perimental constraints may prohibit implementing these 
optimal measurements. Specifically, with optical polar- 
ization high-fidelity local polarization measurements are 
possible, but entangling measurements are very difficult 
[20]. One might expect these constraints to limit our 
ability to discriminate between entangled states, but this 
is not the case. Any two orthogonal pure states, irre- 
spective of their entanglement or multipartite structure, 
may be perfectly discriminated using only local opera- 
tions and classical communication (LOCC) [22]. Further, 
any two non-orthogonal pure states can be optimally dis- 
criminated by LOCC, according to both the minimum er- 
ror [ ] and unambiguous discrimination [24-26] figures 
of merit. This highlights how to overcome seeming limi- 
tations of a physical system by using its resources more 
effectively. Conversely, and equally surprisingly, there ex- 
ist sets of orthogonal product states between which per- 
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feet discrimination is not possible by LOCC [ ]. The 
relationship between entanglement and LOCC discrimi- 
nation is not simple, but helps shed some light on the 
power and limitations of LOCC. 

The key insight for discriminating pairs of entangled 
states via LOCC was developed by Walgate et al. [22]. 
They showed that any two orthogonal quantum states, 
\(j)) and |^), where Alice has subsystem A and Bob 
has subsystem £>, can be written in the form, = 
^2iCi\i)A\Vi)B and = ^ di\i) A\rji~) b , where {\i)} is 
a basis for subsystem A and (Tji\rj^-) = 0. Note that 
— Sij but \rji) and \rjj) need not be orthogonal, 
differentiating this decomposition from the more widely 
known Schmidt decomposition. By viewing the states 
in this way, a strategy for distinguishing them becomes 
clear. Alice measures in the basis {\i)} and sends her 
result to Bob. Bob then orients his measurement de- 
vice to distinguish between \r]i) and |^). In general, 
Bob needs to be able to change his measurement basis 
based on Alice's measurement outcome; this is called 
feed-forward. For two non-orthogonal pure states, the 
minimum-error, or Helstrom [ ], measurement for dis- 
criminating between them is a projective measurement, 
i.e., there must be two orthogonal states that are per- 
fectly discriminated by this measurement. Since such a 
measurement can be performed by LOCC, the minimum- 
error measurement to discriminate between any pair of 
non-orthogonal pure states may also be performed using 
LOCC [23]. For pure states with more than two subsys- 
tems, one can use LOCC for optimal discrimination by 
employing this strategy iteratively [22] . 

To implement this protocol experimentally, we con- 
structed the setup shown in Fig. 1. A 404.5 nm, 0.25 mW 
grating-stabilized diode laser pumps a polarization-based 
Sagnac interferometer, producing 809-nm polarization- 
entangled photon pairs via type-II parametric down- 
conversion in a 25-mm long periodically-poled KTP (PP- 
KTP) crystal [27-29]. The down- converted photons are 
coupled into single- mode fibres. When these fibres are di- 
rectly connected to our single-photon counting detectors 
(Perkin Elmer SPCM-AQ4C) we typically measure coin- 
cidence rates of 7 kHz and singles rates of 60 kHz. Using 
the half-wave plate in the source (HWP S) we control the 
degree of polarization entanglement of the photon pairs. 
When set to produce maximum entanglement, we typi- 
cally measure a fidelity [ ], F = 0.97, with the target 
Bell state, and tangle [ ], r = 0.93. The polarization 
of the photons is measured using analyzers consisting of 
a HWP, a quarter- wave plate (QWP), and a polarizing 
beam-splitter (PBS). Signals detected in the transmitted 
arm of the PBS in the analyzer for photon 1 are de- 
layed by 250ns and then trigger a Pockels cell (Leysop 
RTP4-20-AR800) that implements a Pauli-Z operation, 
Z, (|H) -> |H), |V) -> -|V» on photon 2. 

In the first part of our experiment, we investigate a set 
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FIG. 2: Discrimination of two orthogonal entangled states. 
We set HWPs S, A, and B to prepare the state \</> (30°)) 
and used quantum state tomography to measure the state 
produced. The density matrix is depicted as a bar chart in a) 
real part and b) imaginary part. The fidelity with the target 
state is 0.981 ±0.002. Similarly, we prepared |0i (60°)) with a 
fidelity of 0.986 ±0.002 and show the reconstructed state in c) 
real part and d) imaginary part. In e) we show the measured 
coincidence counts for the state-discrimination measurement 
with feed-forward for the state from a) & b) (blue, left bars) 
and the state from c) & d) (red, right bars); from these counts 
we find that the probability for distinguishing these states is 
0.9780±0.0003, significantly exceeding the success probability 
for the best possible projective measurement without feed- 
forward, 0.922 ± 0.002. 



of orthogonal two-qubit entangled states: 

|0o(0o)> = cos^o|H)Z|^)+sin^o|V)|^) (1) 
= cos 0i | H)^!^) -sin<9i|V)|^), 

where |H) (|V)) represent horizontal (vertical) polariza- 
tion of a photon, \u) = ^|H) ± ||V), |^) = ||H) - 

^|V). While our parametrization does not allow the 
generation of arbitrary pairs of states, these pairs encap- 
sulate the full difficulty of discrimination as optimal per- 
formance requires feed-forward for most values of 0o and 
0\. Note that any two orthogonal states can always be 
perfectly distinguished using local measurements without 
feed-forward when the states share no support in some 
product basis; this includes the cases where at least one 
of the states is a product state or maximally entangled. 
We used HWPs S, A, and B to prepare the states in 
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Eq. 1 from our source. HWP S changes the Schmidt 
coefficients and HWPs A and B change the Schmidt ba- 
sis; in principle, this setup can produce any pure 2-qubit 
entangled state with real coefficients. We vary Oq an d 
0i in steps of 15° from to 90°, resulting in 49 pairs 
of states for which we can demonstrate state discrim- 
ination. We characterize each state by reconstructing 
its density matrix from a tomographically over-complete 
set of measurements |H), |V), |D) = (|H) + |V)), 

| A) = ^ (|H) - |V», |R> = ^ (|H> + i|V», and |L> = 
A= (|H) — i|V)) on each photon with the the Pockels cell 
off. The states were reconstructed using a semidefinite- 
program implementation [32] of the maximum-likelihood 
algorithm [ ] , and fidelities of the reconstructed density 
matrices with their targets range from 0.97 to 0.99. 

The optimal state discrimination measurement is the 
same for all pairs of states of the form of Eq. 1. Al- 
ice measures in the basis {|H), |V)}. If she registers 
outcome |V), Bob will measure in the {\u), lir 1 )} ba- 
sis. On the other hand, if she measures |H), the Pockels 
cell will fire on Bob's side, changing his measurement ba- 
sis to {Z\u), Z\u )}. We integrate coincidence counts for 
100s, monitoring all four combinations of outputs (T a T^, 
T a Rfr, R a T5, R a R,5). Here, T(R) refers to detection in the 
transmitted (reflected) arm of the PBS and the subscript 
a (b) labels Alice's (Bob's) analyzer. 

Figs. 2a)-d) show the real and imaginary parts of 
the reconstructed density matrices for an example pair 
of states |0o (30°)) and |0i (60°)). They have fidelities 
0.981 ± 0.002 and 0.986 ± 0.002 with the ideal states, re- 
spectively. Ideally, if we prepare any |0o (#o)) we should 
only detect counts in the T a Tfr and R a T^ outputs, and if 
we prepare any |0i (0\)) we should only detect counts in 
T a Rfr and R a R6. In Figs. 2e) we show the experimentally 
measured counts for the states in Figs. 2a) & b) (blue, 
left bars) and Figs. 2c) & d) (red, right bars). From these 
counts, we obtain the probability of correctly determining 
the state; for example, the probability of correctly deter- 
mining |0o (0o)) is given by P = (n Ta T b +™R a T b )/E> 
where nx a T b is the number of counts measured in the 
output T a Tfr, etc. and is the sum of all four coinci- 
dence counts when |0o(#o)) is prepared; a similar expres- 
sion is used for the probability of correctly determining 
|0i (#1 )) j Pi- Using the counts measured for the tar- 
get states |0o (30°)) and |0i (60°)) shown in Fig. 2e), we 
find the average probability for correctly determining the 
state is P = 0.9780 ± 0.0003. The most significant differ- 
ence from the theoretically perfect discrimination can be 
explained by our imperfect initial state fidelity. 

For comparison, we consider a measurement strat- 
egy using local projective measurements without feed- 
forward, i.e., measurement in a basis {|a), l^ -1 )} ® 
I/? -1 )}, where \a) and \/3) are arbitrary single-photon 
polarization states. The optimal probability for distin- 
guishing between pairs of states was found by numeri- 
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FIG. 3: Experimental minimum-error discrimination of or- 
thogonal entangled states, a) Discrimination probability for 
pairs of states |0o(0o)) and |0i(0i)) for 0q and 6\ ranging 
from 0° to 90° in steps of 15° using local measurements and 
feed-forward. All probabilities fall in the range from 0.9716 to 
0.9793 with an average uncertainty (1 sd.) of 0.0003. In prin- 
ciple, these states can be discriminated perfectly by such a 
measurement, the difference being mostly attributable to our 
state preparation fidelity, b) The advantage between the mea- 
sured discrimination probability and the optimal projective 
measurement without feed-forward on our experimentally pro- 
duced states. The variation in the values show that some pairs 
of states are much easier to discriminate without feed-forward 
than others. We measure an advantage up to 5.6 ± 0.2%. 



cally maximizing the success probability over all bases 
and all possible ways of assigning measurement results. 
We assume each state is produced with probability 0.5. 
Without feed- forward, the ideal states, |0o (30°)) and 
|0i (60°)), can be distinguished with only 0.933 proba- 
bility and our experimental states, based on our tomog- 
raphy, can be distinguished with 0.922 ± 0.002 probabil- 
ity. Our experimental measurement P = 0.9780 ± 0.0003 
easily surpasses these limits, clearly demonstrating the 
advantage feed-forward provides in state discrimination. 

We summarize our results for the 49 pairs of states in 
Fig. 3. In Fig. 3a) we show the measured discrimination 
probabilities for all pairs of states, which all fall in the 
range from 0.9716 to 0.9793. In Fig. 3b) we show the dif- 
ference between our measured discrimination probability 
and the calculated optimal local measurement based on 
our tomographically reconstructed states. The maximum 
advantage our measurement achieved was 5.6 ± 0.2%. 
Note that in several cases we have a slight disadvantage, 
up to 1.9 ± 0.2%, as we are comparing our experimen- 
tally measured probability with feed-forward to the best 
possible theoretical measurement without. 

In the second part of our experiment, we use our setup 
to perform minimum-error discrimination of equiproba- 
ble non- orthogonal entangled states of the form: 

|Vo> = cos(45°-7 ? )|0o(6O o ))+sin(45 o -7 ? )|0 1 (3O°))(2) 
= sin(45 o -7/)|0o(6O o ))+cos(45 o -7 ? )|0i(3O°)). 

Because these states have all real coefficients, we can pre- 
pare them using HWPs S, A, and B. The overlap between 
the states is K^ol^i)! 2 = cos 2 2^. If 77 = 7r/4, the states 
are orthogonal, and if 77 = 0, the states are identical. Our 
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FIG. 4: Probabilities for successfully discriminating pairs 
of non-orthogonal states. In the inset, we depict non- 
orthogonal states | -00 ) and as superpositions of |0o(6O°)) 
and |0i (30°)) with the angle r/ characterizing their overlap. 
The experimentally measured probabilities for distinguishing 
l^o) and ) (red circles), with errors, 0.0007, too small too 
see, and theoretical prediction given ideal state preparation 
(red solid line) are shown as a function of r\. The data follow 
the prediction closely, taking the initial fidelity into account. 
The best possible discrimination probability by local projec- 
tive measurements without feed-forward is shown for the ideal 
states (blue dashed line) and from the tomographically recon- 
structed states (blue squares). Our results show a distinct 
advantage arising from feed- forward. 



measurement can, in principle, perfectly distinguish the 
states I cj)o (60°)) and |(/>i(30°)) which corresponds to the 
minimum-error, or Helstrom measurement for these pairs 
of states when they are prepared with equal probability. 

Fig. 4 shows the experimentally measured probabil- 
ity for distinguishing pairs of non-orthogonal states (red 
circles) as a function of the overlap parameter 77. We 
observe good agreement between the data and theoret- 
ical expectation (red solid line). The ratio of the ex- 
perimental results to the theoretical expectations ranges 
from 99.9 ± 0.2% for nearly identical states (r]=0) to 
97.65±0.03% for nearly orthogonal states (?7=45 ); again, 
this difference is mostly due to experimental state prepa- 
ration fidelity. The probabilities for the best possible dis- 
crimination using local projective measurements without 
feed-forward are shown in Fig. 4 for the experimentally 
produced states (blue squares) reconstructed via tomog- 
raphy and for the ideal states (blue dashed line). Our 
experimental state discrimination results show a clear ad- 
vantage over both of these quantities. 

Optimal quantum state discrimination plays an impor- 
tant role in quantum information. We have implemented 
optimal minimum-error discrimination of orthogonal and 
non-orthogonal entangled quantum states using only lo- 



cal measurements and feed-forward. Our experimental 
results show a clear advantage over the best possible pro- 
jective measurement without feedforward. This demon- 
strates a rather surprising ability of local measurements 
to distinguish global properties, i.e., entanglement, and 
is the first implementation of a state discrimination pro- 
tocol in a uniquely quantum regime. 
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